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EE 303 Numerical Techniques and Programming . ) (i 
areas Midterm I, January 3™ , 2012 A Vy 
a)’ Answer all questions to the best of your knowledg ; X 

)) Show all steps and carry all calculations up to iii unless otherwise mentioned. 
| 


c} No question will be answered during the exam. 
i i 


d) “Time allowed: 2 hours : 






R : (a) Write the first 5 terms of Taylor series at 0 for the function fix) =v¥x4+1 / 


Oe (b) Using /(0). How many terms are needed for the absolute error to drop down to 10°, given the true value 


2 f0.2)= 1.0954. , | 
ae l (c) What is the difference between round-off error and truncation error. 


(5 Marks) 
ue eee 


“ad i (a) Using Newton-Raphson’s method, find the root of f (x) = e~* — 2x? + 2, start with x=2.0 and 
repeat until the absolute error drops down to <= 10” (carry out calculations to 6 digits) 


Ce j i ( 


--(b) Graphically derive the formula for the secant method and use it to find the root of the equation in part a 
of this question. Start with xo = 2 and x, = 1. Perform only 4 iterations. 








(10 Marks) 


Pe QBe 





Given the following system of equations 


—by +2z=16.1 
2x + 6y — 4z = —49.0 
—8x — 2y + 5z = 18.9 


(a) Use forward gauss elimination with partial pivoting to solve the system. 
= (b) Solve the system using LU decomposition 


aera Se 


(10 Marks) 





Good luck to all of you 
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University of Tripoli 
Faculty of Engineering 


iraa and Electronics Engineering Department 


EE 303 Numerical Techniques and Programming 
2o Midterm II, February 7", 2012 
ee ay" Answer all questions to the best of your knowledge. 
-= b) Show all steps and carry all calculations up to 4 digits unless otherwise mentioned. 
Go a No question will be answered during the exam. 
on a Time allowed: L 30 hours 


: F a - © F ind the Euclidean norm of the following matrix 


10. s53 
a=|-5 —10 | 


3 7 —9 
EO Whati is a value that will make the condition number of the following matrix ~ 100 
1 2 
Amaal 
3 a 
CG Marks) 








al! Qe (@) Given f(x) = V1 + x2, show that the relative error is halved when Ax is halved for forward 
and backward difference and quartered for centered difference differentiation.(use x= 1 and Ax 


20M, 0.05 and 0.025). 
O) Use E polynomial of 3rd ee to” Toe .5) from the following table 


{43 : e ATO os 
[6.87 _ E N 1830. 


Q3- (a) Use Divided Difference Polonia to derive Son s h/3 rale of Fonie PAN 
ising only 3 points (Xo, X4 and x). 














ae Mar 



















b) 1 Use the der ived formula from part a of this question to find the following integration 
(0. 2 


Pie Q oo det Te 
p : i O. { i i ' 
| | xe% dx | ie 4 0-6 oe Sil 


(10 Marks) 
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a) Answer all questions to the best of your knowledge. (b) Show all steps and carry out all calculations to 4:digits 
b) No question will be answered during the exam. l Time allowed: 3 hou 





Q1- For the following linear systems 
S4332 o-3c8yY mob gut 4x + 2y ~ 102 =f 
2-379 ¢-S57BB ~i. ZBBI 2x —Sy + 12z 
x— 2y +3z E 
(a) Use LU decomposition to find the inverse of the syster Ler 
(b) Solve the system using the inverse found in part (a) of this question. 


"Tipe 
\ (a) Using the trapezoidal rule with n=1. oe 6% \ i ‘a 


Gs Using Simpson’s 3h/8 with h=0.1. 
(c) Determine the true percent relative error for each case. 


Q4- Given the following ODE o 





0 
Z yt ax? ,„y(0)=1 | 
i e 
(a) Find y(1) using 2" order Runge-Kutta (Mid- Point) and Hune’ s Methot 
with step size 0.25 (.401z z. PA z6. 


(b) What is the relative error in both cases in part we of this quest 


“SB 





6y' — 2y = xy" y(0=-2 es ce | 
(a) Using Euler’s method- : 
(byUsing the classical} 4th. order PRK methgatRengi” s Metod)” | 


(c) What is the telative error in 1 the answer obtained i in parta and b of this question 
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: ay) Aawa all questions to the best of your knowledge. 
b) Show all steps and carry all calculations up to 4 digits unless otherwise mentioned. 
c) No question will be answered during the exam. 
d dy Time allowed: 2 hours 


Oo a) For the function f(x) = In(x) , x > 0 answer the following: 
- (a) Find Taylor series expansion. 
. (b) Derive a recursive formula for the series in part(a) 
<E (c) What is the relative error of 5th order Taylor series expansion of f(1.1) centered 
| around x=1.0? (true value=0.09531) 
(d) Write a c program for computing the sum of the series. Your P rogram should 


-=.> continue computing until the term value drops down to} 107°? 

©) Define the following: ill-condition matrix, Singular matrix, partial and full 
pivoting, Matrix augmentation. 

; (10 Marks) 


- Solve the system 
oe ee 2.51 x + 1.48 y + 4.53 z = 0.05 
1.48 x + 0.93 y — 1.30 z = 1.03 

2.68 x + 3.04 y — 1.48 z = —0.53 


(a) Using Gaussian eimingtion with out partial pivoting and rounding to 4 decimal 


places. | 
(b) Repeat part (a) with partial pivoting and iy, chopping after 3 significant figures. 
(c) What i is the residual of the answers obtained in parts (a) and (b) of this question? 

(10 Marks) 


Q3- poe following system 
SRR | [°: „5x 15 

? 0 21 

: (a) Find we value of x that will make the condition number of the system =100 

-= -Your approximation should have error no greater than 0.001 


b ; 


(10 Marks) 


S 


Good Luck to all of you 
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Midterm Íl, December 14" , 2009 


a) Answer all questions to the best of your knowledge. 


b) Show all steps and carry all 
c) No question will be answe 


d) Time allowed: 2 hours 


Qi- 


(a) Deriv z Simpson’ s 


distance %4 apart. 


w(b) Write a C program for computing nume 


method. 


(c) Use 3h/8 Simpsors rule to e 


v 


Use Ax=0.3 








calculations un to 
red during the exam. 


1/3 rul 
polynomial that fits fix) a 


Q2. Using the following data 


t4 fe Fh 
fay ising nonlinear lea 


Yay a eee M 
y, va J estimate (0.5). 


(b) Using forward d! d divide difference, finda a 5” de 

and use c it to estimate {(. 5). Veal: 
3 (c) Given the true value 40. a= 
= and identify which 3 


e 
Tasane Pl) 


ye igi 
Y, S | AX dd 
r- ` 
Y ÀJ 9 a x 
? ; 
ERO: ae 
Ve y i (3, Fall 1009 


ime | 0.24 tes 
T GE 


ee 





4 digit: _ 


ae 


Depa a rim ment 


unless other ise me 





entioned. 


ee — 


e by integrating the second- deg ee Newton-Gregory 
at x-values of Xi, X2, X_ Which are ev enly spaced at 
(52 at ear Re ` 





1.4 
B 


7—0.4 


sin (2x) dx 


t Ta 
eG? 


WERA 


(a) What is the relative error of the sol ution obtained in part ( rece he 


a ee ee 2 
m 0291 | 0423 |. 
t 


31087 | 4. ‘8583 _ 


1.5877 
Y 


$ rd 
st square fitting, find a 3 ; 


N €w Taw 


rical integration using the tr 


ec 


oy 


ar 


=?,5125, calculate the relative en 


valuate the following intezral 


(BM: 


ene 
(3 Marks} 


arks) 


G siz Maris, 


o aa Iaa 


0789 g 1 4245 £ 


k 


[i2178 |582 





3974 | 


Z 


degree polynomial and use it io 


vs nee ar tov BE 


pethod is more accurate. 
pe eee — oe FIG 


Good luck to all of You 
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aaam T merre Te Le 


SAP 
red 


Piped di aeaye 


g ` ~ 1s 


rN 


Ba SS (Sans: v 


y PR Sey Es 
oa 1 
m arare a a AO RTL cant 


{to 
eit 


wy hae 


pi 
afa 
< 
l aid SÍS- iy Me =A Pa 


Noy 


(6 Ma 


ree interpolating mei 
(6 Marks) 
‘or in both cases 
(3 Marks} 
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be aene aoe a ae = 
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Al-Fateh University 


Faculty of Engineering 
Electrical and Electronics Department 
"EE303 - Numerical Techniques and Programming 
Final Examination, January 11™ ,2010 


‘nswer all questions to the besi of your knowledge. No question will be answered during the exam. This 
xam is closed book and nozes. 12.5 Marks for each question, - Time allowed: 3 hours 


a rr e oy 


yI 


1- Given 2 =y — 2x , y(G) = 1. | y 
a) What is “he relative error obiained in y(2) using Kutta 4 order method. with.h=1. (5 Marks)? 


b) Compare answers obtained m part a with Mid-Point of 2" order Runge- Kutta. h=0.5. CREM 
c) Write a c program for cemouiing numerical solution to ODE using Huen’s method 2.5 Marks) 





)2- Given y' = 2x? — y, (0) = —1 

a) What is the relative error obzained when using Euler’s method for evehatng y 1) using h=0.1, ff 
o Eo aee (5 Marks) 7 TA 

b) Compare the answer obiaimed in e a with modified E Euler’s TEN 5 Marks 


c) Write a c prograin for computing numerical solution to ODE using Buler’ s method. 


en ren ce maa re ne eg ee i re re ee ne em een eee mae eee ae ne ene nen em ee ee em mmm 


)3- Given 
- oe 
[fe cos(2x) dx dy pe" 
-1 0 
4 What is the relative errer otrsined when using p s= “if eee ` a RE 








a) Using on-Raphson‘s method, find the soi of interception of the following two functions on } 
(what is the result when we start with xo=0 and when we start with xo=1 as initial value. Carry 2 
calculation until the error ae down to 107, use 6 decimal places). 

T l 
f@) = =24 + xc0s(2x) and Pee i a a . os (10 Marks) _> / 


3) Write ac program for fmding roots of non-linear equations using half 











Fey l, Engineering 


Electrical and Electronics Engineering Department 


EE 303 Numerical Techniques and Programming 
Midterm I, March 28" , 2010 


a) Answer all questions to the best of your knowledge. 

b) Show all steps and carry all calculations up to 4 digits unless otherwise mentioned. 
c) No question will be answered during the exam. 

d) Time allowed: 2 hours 


QI- 
(a) Derive the Taylor series at 0 for the function f(x) = In(x + 1), x # —1, 
(b) Write the series summation notation. 
(c) Find a recursive formula of the form Tn=(...) Tn-1 for the function in part (a) of this question: 
(d) Using f(1.5). How many terms are needed for the absolute error to drop down to 10:2 given. 
the true value= 0.585 
(e) Write a c/c++ program to compute the series in part c of this question 











Q2 
@ Derive the formula for the secant method O. an ie 


(b) Using Newton-Raphson method, Show that the root of the function f(x) = "VN can be al ye : 
(m—1)xp+N ges 
writtenas X = aae 
n+1 m xm 1 


(c) Using the half-Interval method, find the root of f(x) = 2 * sin(x) — ex/4 





Q3. 


(a) Define the following: Diagonally dominant matrix, ill-conditioned system, partial 
pivoting, singular matrix. . 
(b) Give two Matlab commands for finding the condition number of a matrix. 
(c) Use LU factorization method to solve the following system 
2x + y — 3z = —11 
3x — 4y + 5z = 38 
—2x + 3y + 7z = 15 


Good Luck to all of you 


R 
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Electrical and Electronics Engineering Department — 


EE 303 Numerical Techniques and Programming 
Midterm Il, June 14°, 2009 





a) Answer all the questions to the best of your knowledge. 

b) Show all steps and carry all calculations up to 3 digits unless otherwise mentioned. 
¿) No question will be answered during the exam. : 

d) Time allowed: Z hours 


Ql- Using the following data points r 
Sere 12.0 SBS 5.0 Ta | ia | 
Ch (0.6981: {1.4715 12.1287 | 2.0 | | ae oes eae 

1 am oo 


(a) Use divide difference to find {U..75) with polynomials of degrees 1,2, and 3 
(b) Given the true value /U .75)= 1.27664, find the relative error in the three ` 
polynomials obtained in part (a) of this question. 














af EERE 





















Q2-For the function f(x) = 2x * cos (2x), find f 02y FAO ate 4 es 
approximation, backward difference. approximation and central-difference - 
approximation using ~4x#0.1,0.05 and 0.025. Show that the relative error is ae 
approximately halved when Ax is halved in forward and backward difference while.’ 
the relative eror is approximately quartered when Ax is halved in the “central ’ 
difference. Be. 7% — 

å pak? EP ae ax(-85 marx) + 2C2s2%) y se ee ee 


eo aa E a may 13 ees 


z= 





Q3- = 
(a) Using 3° degree Newton-Gregory forward interpolating polynomial that fits 


A ‘ ` 3h 
four evenly spaced point, deriye Simoson's — formula. 
y 3] J > t 5 : 
(b) Use the formula obtained in part (a) of this question to find the following 
integral. (h=0. 2) bog 








x 1.27 y 
oF -dx 
Aa È 
INe Cae 
o 0 
(c) Use the trapezoidal rule to find the same integral in part (b) ofihis question 


(n=6). 


(d) Given the true value of the integral=0.001425, which method gave better 


approximation in term ‘of relative, error. 
od [ Good luck to all of you. 
ga E: 
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a ree i aii a = =e : i 7 ž 7 = q$ si aria 
(1) Answer all questions to the besi of your know ledge 2 2; No question wil! bo answered during the exam 

















O)Show < a your steps and earry cf! computations to d decimal places un ie s otherwise mentioned. 
(12.5 Marks for each question) 
A AA Q1- Cain Simpson s> ~ pule for double integration, evaluate the following integral 
7O N Aa T a 
und compare your answer to the seat align in term of relative error, ( Use 
? Ax=0, oy AVO. 2 ) E a ; 
a Ce ee a 1.01.2 E 
a EP o i ae 
q i e* cos(2y) dy dx 
ab ~0.2, 0.4 eee 
Ked e sine Kacir de ee ee E ne on 
Q2- Solve i sinfíx)+ y, y(0)= 2, ana TT inen using smon ed and 
\ improve d Euler’s methods. Check your answers by finding the relative error to the 


analytical solution. Use noe 5 and tabulate your answers as follows | 





ry iy (2, Simplified Euler: yxy, Improved E Euler XO). ¢ Analytica sf AnSW rer: |: Relative Error 











i i Tene 

| a i : [Simpi ed | d y lmprov ed 

f N : : a i i 
0.0 : i i 
| 0.25 | | | 
t : : y 4 
| A l = : 

Sl : ; 

| 0.751 ' | | 
i 1.00 | l | | | 














Q3- Solve y’ = 2x? — y, +() = —1, analytically then using second order Runge- 
Kutta (Heuns' method) , compare your answer with the fourth o ee Kutta's method. 
Use h=] and tabulate your answers as follows: 


[yaa a Order, tt [ “Analytical Ans Answer | 2 an order Rel: it ive, E iror, JE order Relative Error | 


| | : 











i : i 
NEE, AEA E, oe EA hs 
Wo Q4-Given the followi ing n mairix 
AN p nee 
4 ae x} 
7 ZES 


Find the value of x that will make the condition number of this matrix approximately 
100. 0. Carry all calculations to 5 5 degin al Plise: De 











Good luck: to all af yor. 
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bearer Z 
E Se H 
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fo Pont sd A 
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€ answer is A, find the absolute and relative error 
1) A=10,147, A= 10,159 
7 2) A=0.0047, _ 32 A=0,0045 
i a 3) A=0.671% 1078. A= 0.669 x 102 
ce rie (b) Find the Taylor series expansion of f(x) = ex 
7D Dee (c) Finda recursive formula of the form Tr=(...) Toa for the function in Part (b) of this 
rs i question 
(d) Write a C/C++ program to compute the series in Part c of this question, 
10 Marks 
Q2- Use Newton’s method to find the intersection of the following two curves 
p x? 4 3y? -1 = 9 
with xg=0 and ¥o=0.5, perform only i tions, 
yal 0 Marks) 
Q3- Solve the system of equations: i 
. X1 — X2 + 2x, = 4 
2 - 2X1 +X + 5x4 = 5 
; p N 1 2 3 
TER ory j 2 X —~Xy + 4x5 + X3 = —7 
ee E n 
e XL (a) Using Gaussian elimination with partial pivoting 
`~ ~(b) Show that same answer can be obtained using crammer’s rule 
f (10 Marks)". a 
— re ae i { 
E aN Good Suck to Hf you g Ke 
e 2 à To. 
= pes < Aa TE EER 
CN Le. ae — 7 ly Ze (oy) T 
ai 3 y A ea } T a A D) 
r -n Z ` 2 a E = E a © > 4 F x€ 
X y 1 “ye | i 
a , e oe iy x alx 
=a { Z ae ee 
ake ; { S l a7 
R oe oe K gy A a 
ae e os E ` Z í TZ i = A g 2 + A f 2 Ê da 
oes —, Č l A gai 
1 2 3 . 4 : Ei pa 7 s 
oe. : T PrE A E 
Dr. Idris El-Feghj X Yy 4 ò) EE303, Fall 2008 
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EEE 803 Numerical Techniques and Pro 
Midterm Il, January 7", ,2009 
> Answer any two questions to the best of your knowledge. 


e Carry all calculations to 4 digits 





Chia. 












e No questions will be answered during the exam. Time allowed:2. hours 


——— —_——— ii nn — ena ne I 


Qil- Given a matrix of the form Ax=b where 
(2.9800 1.7600 — 0 7600 22543222 
A= | 3.7800 8.1200 0.7600 b = |2254.2222 
2,0223 +4442 O.a07L 1206.0751 
(a) If vector b is changed by (-19%), what is the relative error introduced to the solution vector 
of this system? . (5 Marks) 
E2 l | 2) 2 E 
-4 (b) Given A= |2 2 2 g 
kao ae 
(1) What is the value ofa that wil make this matrix singular? - (1 Mark} 
(2) What is the value of a that will make the condition number of this matrix > 100? (2 Marks) 
(3) Find the Eigen 1 values of the system in term of a? o (2 Marks) 








Q2- For the Following data paixs: 


Lael 03". 105. [o7. > 9a u : 
(10.40496 _| 0,82436 | 1.40268 721363 | 3.30458 | 


a ——— oaae 


AALS Construct a Neville table that interpolates at x+0.6 using only the first four points. © Marks). 
AIA Fit a 3 degree polynomial of the form y = ag + GX F aax? angen? using Non- linear Least 
AAND 2 3 

















B x 
C2 257 










Square and use it to estimate f(0.6) 4-7 . a (3 Marks) 
gAC) Estimate f(0.6) using 3% degree Newton-Gregory interpolating zalynomial "(3 Marks) 
(a) The table is for fix) = X 2%, Which method gave the closest answer to the correct answer. 
l (1 Mark) 
Patan re E 
rf Q3- ‘The following table is fop. e% ya I 


ea ys Cae 
eee eee ).4 0.9 13 
FC poo [43795 (22479 194877 | RAE 
` -fa) Find the first 4 parameters of the fitting polynomial of the form: 


in ee Eee e pe (3 Marks) 


£) Write down the divide difference tables to: WW 


At) Estimate et? using the first four points: = (2 Marks) 


v- (2) Estimate et? using the last four points (2 Marks, 





Ae) Write a a" degree Lagrange interpolating polyndmial that interpelates the given data and use it 
to estimate fU.2) (2 Marks) 

y ES e ; f RN 
(a) Which method gave the best estimate? (1 Marx, 


& ocd Suck to all of yor 


Bye an ee ee M nt se R 


FO IERIE penne ne at AE OAL a pee STE TE esa 
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svs Al-Fateh University cgo 
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‘trical ‘and Electronics Enginééring: 

«EE 303 Numerical Techaiques and Pro, 
uiz, December 24,2008 ` 


o Answer any hyo questions to the best of your knowledge. 


















Time allowed:2. hours |: 








Q1- Given a matrix of the form Ax=b where ` i 
| 3.2000 —1.0500 — 2.0530 —2.2440 ; i 
A= | 4.2656 —1.3997 27000] t= “2.0625 
--0.0830  —0.0340 1.0470 2.0750. 


(a) Write a c/c++ code for dynamic memory stlocation for any matrix A of type float with 
(1 Mark) 


columns =m and rows=n, 
ng the condition number of matrix A. (1 Mark) 
















































(b) Write two Matlab. commands for findin 
c) Write the formula for the Eigen values of Matrix A(do not find the values). (2 Marks) 
_ (d) Using two methods outlined in class, show that the matrix is ill-conditioned. (6 Marks) 
x Q2- For the Following data pairs: i : ; NY 
t 2 | 3.6 p A zoe vs 
B a EY 
NN : 
AN {a) Write a Matlab. Command for fitting a polynomial of 3'4 degree and for evaluating the same 
eee macht? polynomial at x= 2.0. (2 Marks) - 
Glas (b) Write a Lagrange interpolation polynomiz! that interpolates the given data and used it to_——— 
Betis i . estimate f(1.5) and f(2.0). — i (4 Marks) 
2 y Y CA Compare your results with 3° degree Non-Linear Least Square method. (4 Marks} 
v — 
aN X Q3- Write down the divide difference table ñor e , using the values E ) 
ea A ; ela Eh a S. a eres ees s pani =S 
wt f Seb Bp FET 2i] 0.0 1.0000 l : ie N fe +! i x > , b 9 r \ 
i v Xi , i ore i i 4 e Py oe % 
. a E 1.49182 hve ue ET Z ee 
LAT Rar Oe a 0.9 | 2.4596 6 ses a A ‘ , 
ra x| 1.5 [44817 se No er ok, 7 ` 
EA 6.0496 (v\ ~ yo? 
in = E a Cee a? 
Pe ES _ &) Find the first 3 parameters of the fitting pelynomial of the form: A 
O A) = ao t'is ai [Tio = xi) hy (3 Marks) 
Teti A {y20 à a : M k 
(b) Estimate e**~ using oy (7 Marks) 
1-Cubic interpolator with x9 = 0.0 
2-Cubic interpolator with xg = 0.4, 4 
Which gives a better estimate? É 
sy { 
‘Good Suck te all of you 
1S ig ay N a ee ee oe ` 
Garie e (K Xc i G ae “Ae | Coe Gee 
Pe ete ee nce Om eee nies 
Dr. Idris El-Feghi i EE393, Fall 2008 Page 1/1 
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as S \ i eee 
eS A ae oon 
23 a ae p% a AN $ 
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* core + R r 


5 = saad 
5 > 


ote 
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sawed Use Taylor seri expand the following functions _ 













Electrical and Electronics Engineeting i re 
Course EE303 

Assignment | | e E: 

Due Date 24/4/2009 


l. Ifthe exact answer is A and the computed answer is A, find the absolute and relative error. 











when 
a) A=10.147, . | A = 10.159 } Su i 
b) A=0.0047, A =0.0045 | | 
c) A=0.671x10" A = 0.669104 4 a 
| ; | Š 


2\ Let a=0.471x10? b=-0. 185x107. Use 3 digit arithmetic to compute atb, a-b, a*b and a/b, 


d the rounding error and the truncation errof if 4 digits were used. 


| 





= ee togt. — x), Jog ( a Y 


1-x’ cos T 





i - 


4. The function f(x) = = 2»*sin{x) — e" -1 has two roots near SS Use bisection aid to! 
find both roots starting with{-7,-5] and 5, 3], How. many iterations are needed to get the results | i 


agree to five significant figures? | 
- How much iterations are needed for the absolute error to drop down to 10? 


- What will be the relative error after 26 aon 2 4 


vin both cases? 


5. Using Taylor series derive Newton-Raphsop's -R kehad for finding roots of non- linear - : ; 
p P gs 


_ equations. | 


6. Use N-R method to find the roots in function given in question 4. How many iterations are 


needed to obtain the same results obtained in question 4, 


7. What are the advantages and canoe of N-R method? 
8. Use Newton’s method to find the intersectipn oe curves 
i x? + 3y? — A 0 
(= 2)? BO aa 


ome? 


and compare de results obtained by half 


9. Apply secant method for the function in gibson 4 
interval, N-R and secant method in term of rate of convergence. 


“ge : 


10. Using secant method find where y = cos(x) and y = z — 1 intersect. 


4 
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edge, Carry all calculations up to 3 decimal places. 










“Answer all questions to the best of your knowl 
Qe | 

eaters oe om 

For the function f(x) = = | do the following: 

ajo Find the Taylor series expansion. 

<b). Write a recursive formula of the form Ti+, = (...)T; 

c). Using half-interval method to find the root-forf (x) + 7x? = 0, starting at [1.10, 1.15], 

e continue until the absolute error drops down to 103: 

on cy -What will be the relative error after 36 iterations? How many iterations are needed for 
To the absolute error to drop down to 10°19? 


> 


(2.5 Marks each) 











aera) Using Newton’s method, find the root of the following non-linear function — (5 Marks) 
Hats f(x) = tan(x) + 3x? - 1 
Start with x, = 1 ee! = : 
yep PEK AK XK 
` -b} Give a definition for each of the following: (1 Mark Each) 


1. Partial pivoting and full pivoting. 
2. Ill-Conditioned Matrix. 
3. Diagonally-Dominant Matrix. 
~ 4. Matrix-Augmentation. 
5. Condition Number 








a) Find the Eigen Values and the condition number of the following matrix: (3 Marks) 


123 

alo as 

006 
Use Euclidean Norm. 


b) Use the LU decomposition to find the solution of the following system (7 Marks) 
4x, - 2x2, + x3 = 15 
-3x1 — X, + 4x3 = 8 
xı — X, + 3x3 = 13 





Good. Suck to aff of: you 
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136303 Numerica! Techniques & Pi ogramining (tinai Examination) 


thine Allowed: 3 Hours (Answ er all qaestions) each question is 10 Marks 
{ 2... asss 


: | 





ee E 


AT T Í si 


: Tegan f i 
HO. a) Using St rule, find. pale integrat cAol 16 oo represcrites bythe 


following table. 
eae is -1.0 rag oT a oa 
5 {0.5 0.26 643! | 0.0074 14 | 0.0603 





pee 

















z ars 
as pea ase a Repeat e s rule}? 


Z avente and 
È = Gia nS = a ae i Ari 
A A sza Nasii] i a 


194 | 1,0084 | 


` Usc the hivi ide diffe rene aoje: stiniats JUG] 5) using a poiynemis. i of degrek{yjihroush the} first Zoas 
k a e E iae boa “== 






fsa 










a ee i 
: ee: | 
om ipa minute 
nA Mewlon Gregory, Yorws rd interpola lating Pr ‘iynomis alpicegrce à tO estiniate CGi is! 
< a See miaii r * kg 
o E E 


noan ee a Sete ates 
0.00 | 0-2 a 2$ |= 8 oe ee 
aes Sao LLa a 










À 4560 | 1.6 7929 j t32 04 
yet g g | 
c= ~ - r 
E ine) P, T= Ra A ; p L) Afoa ‘ | 
SAN - 3 PS ia eee eee eee ee 
Yg ae en aa W: | 
foa- _ Using th qSimpsoge = muts for multiple integrauca, Gnd tae value Cl Tfo allowing, 








2s -2.6 . 
iP} | 
eE e” cos (x) GY GN s? 
° ain "Sy i Ooo 
F ne s 
Os sma ale the error bepreen v=] and x=).6 when hd sinsie Es Euler ave is used to solve 
ER aye oS yl). The cnalytice! selutipt yy a 


da 


l ie 
za) Uing ae ALE Compme to theo actinl errors al cae h step w are whe a nalyucal ono 


b) U: se (Taylor, series ‘yf order 4 and compare the resu sits WE wA the results obtained in part A GN or this 


tee F ra ; oe P š 
ee EDMAN raat BEECH N n AAT, 
TE ty ag è 


























ques sio and the analytical values. | 

PES rae ae - —— EDE Set se eae 

3 fg 

es Goodluck to aff of yer i l 
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Electrical. 1g Electronics Engineering Department 


EE303 Numerical Analysis 
Mid-Term I | 


“Answer all questions, ees calculations to 3 3 decimal places, time allowed 1.5 hours 
ee 
Pe 


Y rite the To Series Peni of. Ho)= Esin at x near r OY 
fi) Ww rite ; Tecursivey xpression in the formof T OF J esi. Mie for the function in 
part a of this q question. 














N 


; AE Dine a abe am to find the sum of the series obtained in part boft his question 
@ Ge 
Ai the a method, the root of the fol 
fx) = P ee Use [1 
3 TE a 
i for is <= | Oe E i 2 
B b} What will be lbe the absolute e error rafte va 


Perean ae 
x e) How iterations are needed for the relative error to P. down é LO” g 


73 BO Po 





re we m na Ee Sagas Se Oe 


lowing non-linear function 
2 as 5 Starting values. Repeat until the absolute 
4 


_ ttt 

































The SUBIC 227 By? iB GSO fas a root near in (1, 2]. Find the at least three l 


aa that will SoHE to this root u 


fixed point- iteration method. 
a a 


a“ 











a ean J Sos Ree e 
pow 
a) Use Newton’s rhoi d to find me root of the following function wie ( = 
Fx) = cos txy-e4 = I yo pan j 3G | : 
Start withal = | and perform only five iterations a Les JI OE aa i 
© “Repeat partanisingthe sernir 7H Cited (oniy iterations). Sclact any saap ace > 


` sand | compare-the. relativeerror ob 


Se 


a ae ee seme me mee 
tained-i ine Oth-cases, ~“ 
oth-cases, _ 





Good luck to All of You 
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É zioe 


(Og A aE 
: E 


L1 
Solve the system using 
w Hy using the Saar 


ry. 





ee a ee ee 


(02) Give the following: 


| 





ime allowed 2 hos 


see mew ee roro eoe meres CE te seme me 





n 
2}, x{*:] and 137| A a oe 
iS vaj L—65 

Gaussian elimination without pivoting (5 Marks) 


eliminatie n coefficients find the LU matrices. © (5 Marks) 








system olf linear 


equations 














ar A 59’ ee 
Awy = Lg xz -17b Se ee 
O me 
Bape XS “ho 20 E a 
) Solve the ee using, LU decomposition with the fo! lowing two stages. 
Lz b solve forz (8 Marks) 
Lix =z solve fop. 
i) Show tial (sterminant \ det(A)=ai (2) *det(W) (2 Marks). 
Ei oge : = Be towers rA ee BI eee Se ee ote ect, 
NJA 
' 
\ Use nonlinear least sqliarc fiting to fit d a polynomial of degree 2 to fit the. 
, , tollowing oui ted dala a find Jl. 2) (5 Marks) 
be i a à NA. 
t E 
OT l \ l ; ' 
apie ita owth order poly rete through tne first five points using Lagrangian 
saoi. ial and tind IG ()) A on AS Marks) 
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= an 
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time allowed 1.5 hours 


bt 





Answer al l questions, Carry calculations to 3 decimal places, 


4) = vc S 
Be civer: singe B x 45D “at x= Write a recursive expression in the 

: - Barks) : 

RA 


form A Ji 
” è . We we 
ot of a nonlinear equation using the secant ee : 


E write a C u to find tne ro 
AS method, ay hy — ns Od 
y iterations er ‘needed for. the absolute error to drop - HDL 














) Starting at (7, 16}, how man 






















Ee to’ w 4 using the Bisection method Drei i 
A a cre aE E 
7102 T . a 7 eA = 
upUse Newton’s method to find the root of the following functic 
2 txztan x)-39x). we See) = SO n Se ; 
TAOS Css poh : pe ec S 
Startavith te = 1 and perform only three iterations ge (5 Marks) pata A X 
! E 
Q 4 Using Taylor’s NHéorem; ‘show that the error ratthe ntl i iteration can be 7i Si 
— ` May 5 f ° 
a aprox imat 2d by) be w Ry re e ; oY (5 Marks) i = oh yo 
ee EE E ee 
= ~ \ Xa O. T DOE fea) ye" 
l S oes 
(Qu aes [2 a ; [| and b= A 1 Llama sara) 
: 2 Xs i ghee 5 i 
D 7 apd Ae 3 im 3 ; 


nation ene pivoting and find meth) ete A 
; CB) 


a) Solve the system using Gaussian elimi 
matrix from the steps of Gauss! ian elimination - . (5 Marks) T A f 
Pa xE) If A‘can'be factorized a as: ‘A=LU, solve the oye Ax=b using the following two : ins 








stages”. 





ye Lu x4 wae Cae 
Vee . na ere aum 3 
ue (5 Marks) $ 
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Answer all questions to the best of your knowledge. Carry all calculations up to 3 decimal 











places, Time allowed: 2 hrs. 
Q1. 
(a)Find the Taylor series expansion for the function fæ) =n (GE) (2.5 Marks) 
b)Write a recursive expression of the form T..; = (..)T; for the Taylor series 
expansion of the function given in part a of the question. (2.5 Marks) 
c) Apply Newton’s method to equation x° = N to derive thealgorith for getting 
the square root of N. (2.5 Marks) 
d) Write a c program to find the root of a non-linear equation using secant 
method. _(2.5 Marks) 
Q2. 


Use Newton’s method to find the roots of the following non-linear system 
y) =4-x7 -42 
gy) = 1 od e* — ¥ 





Start at xa = 1,y) = —1.7, perform only 3 iterations. (10Marks) 
Q3. 
Given 
—4 —12 3 —46 
asl 10 —4 | | 4 | 
L-5 2. æl ibe 


a) Solve the system using Gaussian elimination method with partial pivoting. 








(5 Marks) 
b) Show that same solution can be obtained using Cramer’s rule. (5 Marks) 
Q4. 
For the matrix given in q3., 
a) Show that det(A)=det(L)*det(U) (5 Marks) 


b) Show that the matrix is not ill-conditioned. (Use Euclidean Norm) (5 Marks) 
Good. Juck to alf of “you 
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-Fateh Univer SLLY 


jues A Programming - ai ae 


questions) each question is 10 Marks 


vin we Aliuwed: 3 gos (Answer all 


e ne x 


Ci | 


Q1. Using \ewton’s s "method, \fiad the rootofthe following | non-linear function 


4 eee 
feos sin(2x) ln the int E repest un war the er rors r< 10 


















wee Asse roe EE ae 
Q 2. Using non- linearfle: Bad squar are fitd Ds find a polynomial of scared} fit the folk wing 
DAAL IM sob ee ese R SE N E cre eae f as ins i 





PANEME NE VONNIS ES 


1.6500 |2.0000 |2.3000 | 3.C000- ee J; 
l — 
\ 


15.6091 | 26.6000 | 39.0920 | 82:1000 ; 


data 


x 78,5000 [0.8000] | 1.0000 | 1.3060 _ 
Ps A 6500 l0. 39201 “2.9000 L 7.7420 
ox 
t » i 



















<L b) Find the-value of the function 



































ty ee ‘using using Simpson ‘Ss a a ; 
A samne iE tes = -> 
9.4 Use A n yet ule tS aes the following mu Ie integrals Cus 
es: rn / 4 ï D is 
zD o 
; ; | | sin(x + 2y)d 
- J- 410 
i \ ` 
with sem=4 p i7 Os EE 
PESA - prod sear asta. E MEY! Oo ae eee ets cne e 








ra 





d Aa Jue Rea 


Q5. Tne following ordinary differentia al equation 











yay ttl, S oe Seo ¥(0) = 0.5 has: an exact sotution yO =+ -T 
a) usd cul ulo; ce choc ‘ vith N=iC to approximate the solution i 
h) Lise Taylor sere esy hi rder4a — comprre the results with the re sults obtained in par: E 
af this question and the any lytical values i 
ee a es ee peN 
! Greed CT ack to FEM of You 
| 
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